#include <bits/stdc++.h>
const int N=100000 + 9;

using namespace std;
int a[N],d[N];  //存数据的数组，差分数组
int main()
{
  // 请在此输入您的代码
  int m,n;
  while(cin>>n>>m)
  {
    //从1开始比较方便
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) d[i]=a[i]-a[i-1];
    //操作10次
    while(m--)
    {
        int l,r,v;    //输入三个数
        cin>>l>>r>>v; //区间[l,r] +v
        d[l]+=v;      //这里加v，恢复原数组之后，[l,n]的数据都+v
        d[r+1]-=v;    //这里减v，恢复原数组之后，[r+1，n]的数据都-v
        //所以最终只有[r,l]加上v
    }
    //恢复原数组
    for(int i=1;i<=n;i++) a[i]=a[i-1]+d[i];
    //打印
    for(int i=1;i<=n;i++) cout<<a[i]<<" \n"[i==n];    //就是最后一个元素不要空格

    }
    return 0;
}